The Pythagoras number of real sum of squares polynomials and sum of square magnitudes of polynomials
نویسندگان
چکیده
In this paper, we conjecture a formula for the value of the Pythagoras number for real multivariate sum of squares polynomials as a function of the (total or coordinate) degree and the number of variables. The conjecture is based on the comparison between the number of parameters and the number of conditions for a corresponding low-rank representation. This is then numerically verified for a number of examples. Additionally, we discuss the Pythagoras number of (complex) multivariate Laurent polynomials that are sum of square magnitudes of polynomials on the n-torus. For both types of polynomials, we also propose an algorithm to numerically compute the Pythagoras number and give some numerical illustrations.
منابع مشابه
Bounds on the Pythagoras number of the sum of square magnitudes of complex polynomials
This paper presents lower and upper bounds on the Pythagoras number of sum of square magnitudes of complex polynomials using well-known results on a system of quadratic polynomial equations. Applying this method, a new proof for the upper bound of the Pythagoras number of real polynomials is also presented.
متن کاملNumerical solution of the spread of infectious diseases mathematical model based on shifted Bernstein polynomials
The Volterra delay integral equations have numerous applications in various branches of science, including biology, ecology, physics and modeling of engineering and natural sciences. In many cases, it is difficult to obtain analytical solutions of these equations. So, numerical methods as an efficient approximation method for solving Volterra delay integral equations are of interest to many res...
متن کاملThe Polynomials of a Graph
In this paper, we are presented a formula for the polynomial of a graph. Our main result is the following formula: [Sum (d{_u}(k))]=[Sum (a{_kj}{S{_G}^j}(1))], where, u is an element of V(G) and 1<=j<=k.
متن کاملNonnegative Polynomials and Sums of Squares
A real polynomial in n variables is called nonnegative if it is greater than or equal to 0 at all points in R. It is a central question in real algebraic geometry whether a nonnegative polynomial can be written in a way that makes its nonnegativity apparent, i.e. as a sum of squares of polynomials (or more general objects). Algorithms to obtain such representations, when they are known, have ma...
متن کاملAn Incremental DC Algorithm for the Minimum Sum-of-Squares Clustering
Here, an algorithm is presented for solving the minimum sum-of-squares clustering problems using their difference of convex representations. The proposed algorithm is based on an incremental approach and applies the well known DC algorithm at each iteration. The proposed algorithm is tested and compared with other clustering algorithms using large real world data sets.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012